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ABSTRACT 



A digital signal is equalized, for example in cellular 
radio systems, to combat intersymbol interference. 
Each sample received is associated with an estimated 
symbol representing the transmitted symbol. The equal- 
ization process comprises an iterative stage of intersym- 
bol interference elimination, each iteration comprising 
for each sample of a set of received samples whose 
value has not been determined during a previous itera- 
tion: comparing said sample with at least one confi- 
dence threshold and if said sample exceeds any of said 
thresholds: associating with said sample an estimated 
symbol whose value depends on said threshold ex- 
ceeded, the value of said sample being then determined; 
and eliminating the intersymbol interference caused to 
other samples belonging to said set of received samples 
by said estimated symbol. 

24 .Claims, 2 Drawing Sheets 
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ADAPTIVE EQUALIZATION METHOD 
REDUQNG INTERSYMBOL INTERFERENCE, 
RECEIVE DEVICE IMPLEMENTING IT AND 
APPLICATION THEREOF 

BACKGROUND OF THE INVENTION 

1. Field of the invention 

The invention concerns the reception of digital sig- 
nals. To be more precise, the invention concerns the 
equalization of digital signals, in particular to combat 
intersymbol interference. 

2. Description of the Prior Art 
The characteristics (amplitude, sign, phase, etc) of a 

received digital signal depend on a plurality of informa* 
tion symbols transmitted in succession rather than just 
one symbol. This dependency is due in particular to the 
multiple paths taken by the transmitted signal to reach 
the receiver and also, in the case of cellular radio sys- 
terns, for example, to the modulation technique em- 
ployed. 

It is difficult to recognize each symbol transmitted 
independently. To achieve this it is necessary to distin- 
guish continuously the contributions of the various 25 
symbols in order to retain only one by the process of 
equalization. The contributions of the other symbols 
constitute what is known as intersymbol interference. 

The invention applies to the reception of all types of 
digital signal and in particular to mobile reception. The 
problems arising from intersymbol interference are 
even more crucial in mobile application because recep- 
tion conditions are continually varying (with the posi- 
tion and speed of the mobile). The equalization must 
therefore adapt to cater for such variations. 

A particular application of the invention is to equalize 
signals incorporating learning sequences whose content 
is known to the receiver, such as those used in the GSM 
(Groupe Special Mobile) digital cellular radio system, 
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To be more precise, an object of the invention is to 
provide an equalization method and device to combat 
intersymbol interference which are efficient and per- 
form well under all receiving conditions, in particular in 
the presence of selective fading. 

Another object of the invention is to provide a 
method of this kind which is relatively simple to imple- 
ment and relatively economical in processing time as 
compared with known methods such as the Viterbi 
equalizer. 

Another object of the invention is to provide a 
method of this kind which simultaneously estimates the 
symbols transmitted and eliminates intersymbol inter- 
ference. 

Another object of the invention is to provide a 
method and a device applicable to mobile reception, 
and in particular in radio communication systems. An- 
other object of the invention is to provide a method and 
a device which are entirely compatible with the various 
GSM recommendations. 

SUMMARY OF THE INVENTION 

In one aspect, the invention consists in a method for 
equalizing a digital signal to combat intersymbol inter- 
ference in which each sample received is associated 
with an estimated symbol representing the transmitted 
symbol, which method comprises an iterative stage of 
intersymbol interference elimination, each iteration 
comprising for each sample of a set of received samples 
whose value has not been determined during a previous 
iteration: 

comparing said sample with at least one confidence 
threshold and if said sample exceeds any of said thresh- 
olds: 

associating with said sample an estimated symbol 
whose value depends on said threshold exceeded, the 
value of said sample being then determined; and 

eliminating the intersymbol interference caused by 
said estimated symbol to other samples belonging to 



for example. The GSM has drawn up specifications for 40 said set of received samples, 
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the pan-European cellular radiotelephone system em- 
bodied in its recommendations. Information is transmit- 
ted between base stations and mobile station in packets 
at carrier frequencies in the order of 1 GHz using a 
GMSK modulator operating at 271 kbit/s. 

Each packet transmitted is made up of a sequence of 
known symbols called the learning sequence and a se- 
quence of symbols varying according to the data trans- 
mitted. The learning sequence is at the center of the 
packet, between first and second data sequences. 

Various adaptive equalization methods are already 
known. In the GSM context, a recursive equalizer may 
be used whose coefficients are determined by estimating 
the impulse response of the channel. This method is 
somewhat unreliable in the presence of low signal to 55 
noise ratios, such as occur in the presence of selective 
fading, which frequently occurs on the radio channel. 

It is also possible to use a Viterbi equalizer which 
operates in two stages: 

it estimates the sequence of data symbols using a 60 
maximum likelihood criterion, 

it subtracts the intersymbol interference. 

The first stage is relatively costly in terms of process- 
ing time: this time is proponional to 2-^''* where Nr is the 
impulse response duration expressed as a number of 65 
symbol periods. 

A particular objective of the invention is to alleviate 
these drawbacks of the prior art. 



In this method, the first step is to fix the symbol value 
representing the most reliable samples and the interfer- 
ence that they cause to the other samples is then elimi- 
nated. The value of the respective symbols can then be 
determined more easily during subsequent iterative 
steps. 

In the case of equalizing a digital signal transmitted in 
the form of data packets, each packet comprising at 
least one learning sequence containing symbols known 
to the receiver and at least one data sequence containing 
wanted symbols, the method advantageously comprises 
a preliminary stage of eliminating intersymbol interfer- 
ence caused to a set of samples representing wanted 
symbols of said packet by each of said known symbols, 
said iterative stage taking into account all of said 
wanted symbols of said packet. 

The known symbols provide a sure way to eliminate 
a first part of the intersymbol interference on a first pass 
without any estimation error. 

These packets may comprise, for example, two data 
sequences separated by a learning sequence as specified 
by the GSM. 

The method preferably comprises a stage of digitizing 
the received signal to supply the received samples, a 
stage of estimating the impulse response of the transmis- 
sion channel to supply a set of autocorrelation coeffici- 
ents and a stage of filtering said received samples to 
supply filtered samples, said intersymbol interference 
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elimination stages then comprising, for a given symbol, 
subtracting from each filtered sample of said set of re- 
ceived samples the product of said given symbol by the 
autocorrelation coefficient Q where i represents the 
number of samples between said sample to be equalized 
and the sample corresponding to said given symbol. 

In an advantageous embodiment said confidence 
thresholds are proportional to the autocorrelation coef- 
ficient Co. 

It is advantageous to modify the value of the confi- 
dence thresholds according to the channel response. 

Said confidence thresholds are preferably greater in 
absolute value than the sum of all the autocorrelation 
coefficients Q other than Co. 

Said thresholds advantageously decrease as said itera- 
tions proceed. 

As the iterations proceed intersymbol interference is 
eliminated. The decision can therefore be taken with 
lower thresholds. 
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available for eliminating intersymbol interference 
caused by an estimated symbol. 

The embodiment described in detail hereinafter by 
way of example is more particularly concerned with the 
GSM cellular radio system. As mentioned in the pream- 
ble, in this system data is exchanged in the form of 
packets. 

FIG. 1 shows the packet structure. A packet com- 
prises two areas 11 and 12 containing wanted data sepa- 
rated by a learning sequence 13. 

The learning sequence 13 is used among other things 
to characterize the transmission channel and so deduce 
therefrom the intersymbol interference values. This 
presupposes that the characteristics of the channel re- 
main stable over the period of a packet. In order to 
subtract the intersymbol interference it then remains to 
identify the data symbols. 
A guard time is provided between packets. 
FIG. 2 is a block diagram of a device implementing a 



If the digital signal is made up of symbols that can 20 ^^^'^^^^ accordance with the invention. 



take either of two opposite values, the operation of 
comparison with at least one threshold advantageously 
consists in comparing the absolute value of said samples 
with a single threshold, the operation of associating an 
estimated symbol taking account of the sign of said 25 
symbol. 

In a second aspect, the invention consists in any 
equalization device implementing the method defined 
above, irrespective of the field of application. It applies, 
in particular, but not exclusively, to equalization in 30 
cellular radio systems. 

In a third aspect the invention consists in any applica- 
tion of the method defined above to cellular radio sys- 
tems. 

Other features and advantages of the invention will 35 
emerge from the following description of a preferred 
embodiment of the invention given by way of non-limit- 
ing example only with reference to the appended draw- 
ings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows the data packet format in the preferred 
embodiment described. 

FIG. 2 is a block diagram of a receiver in accordance 
with the invention. 45 

FIG. 3 is a flowchart of an equalization method in 
accordance with the invention. 



Xk are the symbols transmitted (either the learning 
sequence symbols or the wanted data symbols) and xjt 
are the received signal samples transposed into the base- 
band and sampled. If the characteristic of the transmis- 
sion channel is h(t), then: 
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DETAILED DESCRIPTION OF THE 
INVENTION 

The invention is based on the following analysis: in a 
set of received samples some are less affected than oth- 
ers by intersymbol interference. It is therefore easier to 
determine the value of the former symbols. 

The invention exploits this, by carrying out equaliza- 
tion in at least two successive passes: 

eliminating intersymbol interference caused by sym- 
bols whose values have been fixed with a certain degree 
of confidence; 

eliminating intersymbol interference caused by at 60 
least some other symbols whose value can be deter- 
mined more easily than during the first pass because 
some intersymbol interference has already been elimi- 
nated. 

This iterative method can naturally comprise more 
than two passes. 

It is clear that the method may be applied to equaliz- 
ing any type of digital signal provided that means are 



AV-l 



where Nr is the impulse response duration expressed as 
a number of symbol periods. 

The signal xa- is fed to a matched filter 21 designed to 
compensate disturbances introduced by the transmis- 
sion channel. Its characteristic is therefore h*(— t). It 
supplies filtered samples V^. 

The characteristic of the filter 21 is continuously 
adapted using coefficients hj of the impulse response of 
the channel produced by an impulse response estimator 
module 23 from the samples xa-. The module 23 also 
supplies the autocorrelation coefficients C/used to per-: 
form equalization as described below. 

The transmission channel/filter 21 combination may 
be represented as follows: 



where: 
Therefore: 



A>-1 
i AV+i 



in which C/ is the autocorrelation coefficient: 



A>- 1 - 



hi • hi. 



65 



At-/ , 
Cb= \h/\ 

C-i^ Cforl S/^ A>- 
Thcrefore: 
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The function of the equalizer module 24 is to elimi- 
nate the last two terms of this sum to obtain the equal- 
ized sample VEjfc=XA-*Co. 

In the remainder of this description, the term 



-1 

— Ar-fl 



Nr- 
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is referred to as the interfering term. 

In other words, the transmission channel is character- 15 
ized by estimating its impulse response. The received 
signal transposed into the baseband and sampled is fed 
to a matched filter. After this filtering the interfering 
terms are equal to the real parts of the autocorrelation 
coefficients of the received signal, equalization method 20 
in accordance with the invention processes the real part 
of the output signal from the matched filter. 

The invention proposes a new and advantageous 
method #or carrying out this equalization. FIG. 3 is a 
simplified flowchart of this method. 25 

For each data packet, the first stage 31 is to eliminate 
the intersymbol interference caused by each of the 
known symbols Ajt of the learning sequence(s). Stage 31 
• is present only in the case of signals or packets compris- 
ing a learning sequence, of course. (In a specific em- 30 
bodiment, provision may be made for only some packets 
to comprise learning sequences, for example, or there 
may be special learning packets sent regularly and/or 
on request.) This has the advantage of eliminating a first 
part of the intersymbol interference using reliable val- 35 
ues, each receiver knowing the learning sequences. 

Each filtered sample Vjt representing a wanted sym- 
bol of the packet is then considered. The next stage (32) 
is to determine if a decision has already been taken as to 
the value of the respective symbol Ea: during a previous 40 
iteration. It is clear that the intersymbol interference 
caused by a sample must be eliminated once only. Of 
course, for the first iteration this st/age 32 (which asks 
the question "decision on Ejt taken?") is not imple- 
mented or is transparent. 

If this decision has already been taken the method 
goes directly (33) to the next sample. Otherwise, the 
value of the filtered sample is compared (34) with one 
or more confidence thresholds. 

If no comparison result is good, in other words if the 
value of the sample in question is not sufficiently close 
to the value of one of the authorized symbols, no pro- 
cessing is carried out. The method proceeds to the next 
sample (35). 

Otherwise, the symbol Ejt respective to the fihered 
sample Vjt is estimated (36) by assigning it the value of 
the authorized symbol which satisfies the comparison. 
After this a decision has been taken as to Ejt in the sense 
relevant to stage 32. 

The intersymbol interference caused by this sample is 60 
then eliminated (37) on the assumption that it is the • 
symbol Ejt which was sent. As explained above, this 
elimination consists in, for example, subtracting the 
product Ek-C,- from each sample under consideration. 
This operation is advantageously applied only to sam- 65 
pies for which a decision has not yet been taken. 

It is not necessary to continue to eliminate intersym- 
bol interference from samples already processed. 



The next stage (38) is to increment the sample counter 
in order to process (39) the next sample Vjt-f i- If it is the 
last sample of the packet the method proceeds to the 
next iteration (40). 

If the last iteration has been done equalization is fin- 
ished. The method processes the next packet of data 
(41). 

Otherwise the thresholds used in stage 34 are revised 
downwards (42) and a new iteration is undertaken (43). 

The threshold modification stage 42 is not mandatory 
but is particularly advantageous. It is possible to allow 
for more and more samples on each successive iteration 
as the intersymbol interference is reduced each time. 

In a preferred embodiment the thresholds are propor- 
tional to the autocorrelation coefficients Co. It is benefi- 
cial to vary the thresholds according to disturbances 
affecting the transmission channel at a given time. 

To take a decision it is assumed that the various 
thresholds S are such that: 
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s a 2 a 



This is the usual case. 

In the specific case of the packets from FIG. 1, pro- 
cessing may proceed in two phases: first the interfering 
terms caused by the known symbols Na which are part 
of the learning sequence are eliminated. Then the inter- 
fering terms caused by data symbols which are part of 
the data sequences on each side of the learning sequence 
are eliminated. 

Elimination therefore proceeds by way of successive 
iterations. An iteration is effected on all the real samples 
which represent data symbols. For each sample it veri- 
fies first whether a decision has been taken on the re- 
spective symbol and then, if no decision has been taken 
and if the absolute value of the sample exceeds a partic- 
ular threshold, it decides the value of the respective 
symbol transmitted and eliminates the interfering terms 
generated by the detected symbol. 

There is described below an algorithm for this situa- 
tion in which the parameters are defined as follows: 
Na: length of learning sequence 
Am(l, Na) : real value learning sequence 
ifir: rank of sample representing first symbol of learn- 
ing sequence 

ilas: rank of sample representing last symbol of learn- 
ing sequence 

ista: rank of first sample of series at matched filter 

output for equalization 
iend: rank of last sample of series at matched filter 

output for equalization 
Nr: impulse response duration expressed as a number 

of symbol periods 
iter: number of iterations (two, for example) 
thr j (1, i/er): series of comparison thresholds 
Np: length of series at matched filter output 
INPUTS 

= 1. r^p): series of fihered real samples 
Q(,==o, A>-i): autocorrelation coefficients OUTPUTS 
VEjt {k^ista, lend)' Series of equalized real samples 
The processing is therefore as follows: 
1, Initialize values of series VEjt: 
VEa = Vjt for k=ista, iend 
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2. Eliminate interfering terms caused by the symbols of 
the learning sequence and which affect the respective 
samples: 



repeat m =s 0, Nr-2 
repeat i = m+1, Nr-l 

VE//flj + 1 _ m = VE/ibi + 1 - m — A,\-o - m • C, 

end repeal 
end repeat 

3. Initialize decision indicators Djt 

Df( = 0 for A = ista. ifir-l and for k - ilas+1, iend 

4. Eliminate interfering terms caused by data symbols 



repeat twice (counting of data sections) 

ksta = ifir - 1 (rank of first sample evaluated) 
kend = ista (rank of last sample evaluated) 
inc = — 1 

repeat j = 1 , iter (counting of iterations) 
bar = Co Jthr, 

repeat for k - ksta, kend (conting of samples) 
if Djt = 0 then 

if(IVEk| - bar) > 0 then 
VE;^/«VEi + /- sign(VEt) • C/or/ «ka>_i 
VEa- ,= VEa _/- sign(VEjt) • Ci/or i = 1. A>- 1 
Djt- 1 
end if 
end if 

k = k + inc 
end repeat (sample processing) 
end repeat (equalization iteration) 
ksta = ilas + 1 
kend = iend 
inc = —inc 
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Note that this algorithm uses the properties of the 
packets from FIG. 1. The interfering terms are elimi- 
nated on the basis of the learning sequence 15 by giving 
consideration simultaneously to the samples of the data 
sequences 11 and 12. Note that threshold processing is 40 
effected in a single operation and considers the absolute 
value of the sample. Symbols can take only the two 
values -1 and +1. When a decision is taken (the 
threshold is crossed), only the sign of the sample is 
considered, and this is taken as an estimated symbol. 
The above algorithm has been implemented on an ST 
18930 signal processor to demodulate: 

so-called normal packets (packets representing, for 
example, a traffic channel (TCH) of the GSM recom- 
mendations) with the following parameter values: 



45 
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Np 
ifir 
ista 
Nr 



148 
62 
4 
5 



Na ^ 26 

ilas 87 

iend » 145 

iter — 2 



55 



so-called SCH packets (packets representing a GSM 
synchronization channel ) with the following parameter 
values: 



60 



Np - 

ifir = 

ista «= 

Nr - 



148 
43 
4 
5 



Na = 
ilas 

iend » 

iter = 



64 
106 
145 
2 



• 65 



In this embodiment an equalizer in accordance with 
the invention requires only 55 computing cycles if two 



iterations are carried out. For an equivalent implemen- 
tation a 16-state Viterbi equalizer requires 170 cycles to 
process a symbol. 

Simulations have shown that the performance of the 
equalizer proposed is equivalent to the performance of a 
Viterbi equalizer for signal to noise ratios below 12 dB 
and for most of the profiles specified by the GSM. 

It meets the requirements of the GSM standard in all 
cases. 

Enhanced performance is obviously obtained if the 
number of iterations is increased. 

An advantage of a method in accordance with the 
invention is that it enables transmitted symbols to be 
estimated simultaneously with the elimination of inter- 
ference caused by these symbols. The processing time is 
therefore proportional to Nr and to iter. 

Other algorithms and other implementations of the 
invention are naturally feasible. The adaptations re- 
quired to the various situations that may arise will be 
obvious to the man skilled in the art. It is possible to 
adapt the invention to all types of digital signals, 
whether transmitted in the form of packets or not and 
whether they comprise learning sequences or not. 

There is claimed: 

1. An iterative method for equalizing a received digi- 
tal signal to combat iniersymbol interference in which 
each sample received is associated with an estimated 
symbol representing the transmitted symbol, each itera- 
tion comprising the steps of: 

selecting a sample from a set of received samples 
whose value has not been fixed during a previous 
iteration; 

proceeding with an interference elimination sequence 
comprising the steps of: 

comparing the sample with at least one confidence 
threshold; 

if said sample exceeds any said threshold, the fur- 
ther steps of: 

associating with said sample an estimated symbol 
whose value depends on the threshold thus 
exceeded, the value of said sample being then 
fixed; and 

using said estimated symbol to eliminate the 
intersymbol interference caused by the esti- 
mated symbol to such samples whose respec- 
tive values have not already been fixed; and 
if said sample does not exceed said threshold, the 
further steps of: 

selecting another received sample which has not 
been already selected during this iteration and 
proceeding with another said interference elimi- 
nation sequence for said another received sam- 
ple. 

2. A method according to claim 1 wherein: 
said digital signal is transmitted in the form of data 

packets each comprising at least one learning se- 
quence containing symbols known to the receiver 
and at least one data sequence containing wanted 
symbols, and 

said method further comprises a preliminary step of 
eliminating intersymbol interference caused to a 
set of samples representing all said wanted sym- 
bols of said packet by each of said known sym- 
bols. 

3. A method according to claim 1 wherein 
said method further comprises the steps of estimating 

the impulse response of a transmission channel to 
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supply a set of autocorrelation coefficients and 
filtering said received samples to supply filtered 
saniples, and 

said step of using said estimated symbol to eliminate 
the intersymbol interference comprises, for a given 5 
symbol whose value has not yet been fixed, further 
comprises the step: 

subtracting from the filtered sample corresponding 
to said given symbol, the product of the fixed 
value of the estimated symbol by the autocorre- 10 
lation coefficient C/, where i is representative of 
the number of samples between said given sym- 
bol and said estimated symbol. 

4. A method according to claim 3 wherein each said 
confidence threshold is proportional to the autocorrela- 
tion coefficient Co. 

5. A method according to claim 4 wherein each said 
confidence threshold is greater in absolute value than 
the sum of all the autocorrelation, coefficients Q other 
than Co- 

6. A method according to claim 1 wherein successive 
said confidence thresholds decrease as said iterations 
proceed. 

7. A method according to claim 2 wherein each of 
said data packets comprises two data sequences sepa- 
rated by a learning sequence. 

8. A method according to claim 1 wherein 

each of said symbols can take either of two opposite 
values, * 30 

the comparing step compares the absolute value of 
said sample with a single threshold and 

the associating step takes account of the sign of said 
sample. 

9. A device for equalizing a digital signal to combat 35 
intersymbol interference using an iterative method of 
intersymbol interference elimination in which each sam- 
ple received is associated with an estimated symbol 
representing the transmitted symbol, each iteration 
comprising the steps of 40 

selecting a sample from a set of received samples 
whose values has not been fixed during a previous 
iteration; 

proceeding with an interference elimination sequence 
comprising the steps of: 45 
comparing the sample with at least one confidence 
threshold; 

if said sample exceeds any said threshold, the fur- 
ther steps of: 

associating with said ample ion estimated symbol 50 
whose value depends on the threshold thus 
exceeded, the value of said sample being then 
fixed; and 

using said estimated symbol to eliminate the 
intersymbol interference caused by the esti- 55 
mated symbol to such samples whose respec- 
tive values have not already been fixed; and 
if said sample does not exceed said threshold, the 

further steps of: 

selecting another received sample which has not 60 
been already selected during this iteration and 

proceeding with another said interference elimi- 
nation sequence for said another received sam- 
ple. 

10. A device according to claim 9 wherein 65 
said digital signal is transmitted in the form of data 
packets each comprising at least one learning se- 
quence containing symbols known to the receiver 



10 

and at least one data sequence containing wanted 
symbols, and 

the iterative method further comprises a preliminary 
step of eliminating intersymbol interference caused 
to a set of samples representing all said wanted 
symbols of said packet by each of said known sym- 
bols. 

11. A device according to claim 9 wherein 

said iterative method further comprises the steps of 
digitizing the received signal to supply received 
samples, 

estimating the impulse response of the transmission 
channel to supply a set of autocorrelation coefii- 
cients and 

filtering said received samples to supply filtered 
samples, ; 

and said step of using said estimated symbol to elimi- 
nate the intersymbol interference further com- 
prises, for a given symbol whose value has not yet 
been fixed, the step of: 

subtracting from the filtered sample corresponding to 
said given symbol, the product of the fixed value of 
the estimated symbol by the autocorrelation coeffi- 
cient C/, where i is representative of the number of 
samples between said given symbol and said esti- 
mated symbol. 

12. A device according to claim 11 wherein each of 
said confidence threshold is proportional to the auto- 
correlation coefficient Q. 

13. A device according to claim 12 wherein each said 
confidence threshold is greater in absolute value than 
the sum of all the autocorrelation coefficients d other : 
than Co. 

14. A device according to claim 9 wherein successive 
said confidence thresholds decrease as said iterations 
proceed. 

15. A device according to claim 10 wherein each of 
said data packets comprises two data sequences sepa- 
rated by a learning sequence. . 

16. A device according to claim 9 wherein: each of 
said symbols can take either of two opposite values, 

the comparing step compares the absolute value of 
said sample with a single threshold, and 

the associating step takes account of the sign of said 
sample. 

17. An iterative method of intersymbol interference 
elimination for equalizing a digital signal to combat 
intersymbol interference in a cellular radio system in 
which each sample received is associated with an esti- 
mated symbol representing the transmitted symbol, 
each iteration comprising the steps of: 

selecting a sample from a step of received samples 
whose value has not been fixed during a previous 
iteration; 

proceeding with an interference elimination sequence 
comprising the steps of: 

comparing the sample with at least one confidence 
threshold; 

if said sample exceeds any said threshold, the fur- 
ther steps of: 

associating with said sample an estimated symbol 
whose value depends on the threshold thus 
exceeded, the value of said sample being then 
fixed; and 

using said estimated symbol to eliminate the 
intersymbol interference caused by the esti- 
mated symbol to such samples whose respec- 
tive values have not already been fixed; and 
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if said sample does not exceed said threshold, the 
further steps of: 

selecting another received sample which has not 
been already selected during this iteration and 

proceeding with another said interference elimina- 
tion sequence for said another received sample. 

18. A method according to claim 17 wherein: 

said digital signal is transmitted in the form of data 
packets each comprising at least one learning se- iq 
quence containing symbols known to the receiver 
and at least one data sequence containing wanted 
symbols, and 

said method further comprises a preliminary step of 
eliminating intersymbol interference caused to a set 15 
of samples representing all said wanted symbols of 
said packet by each of said known symbols. 

19. A method according to claim 17 wherein 
said method further comprises the steps of: 

digitizing the received signal to supply received 
samples, 

estimating the impulse response of the transmission 
channel to supply a set of autocorrelation coeffi- 
cients and 25 

filtering said received sample to supply filtered 
samples, and 

said step of using said estimated symbol to eliminate 
the intersymbol interference comprises, for a given 
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symbol whose value has not yet been fixed, further , 
comprises the step: 

subtracting from the filtered sample corresponding 
to said given symbol, the product of the fixed 
value of the estimated symbol by the autocorre- 
lation coefficient Q, where is is representative of 
the number of samples between said given sym- 
bol and said estimated symbol. 

20. A method according to claim 19 wherein each 
said confidence threshold is proportional to the auto- 
correlation coefficient Co. 

21. A method according to claim 20 wherein each 
said confidence threshold is greater in absolute value 
than the sum of all the autocorrelation coefficients Q 
other than Co- 

22. A method according to claim 17 wherein succes- 
sive said confidence thresholds decrease as said itera- 
tions proceed. 

23. A method according to claim 17 wherein each of 
said data packets comprises two data sequences sepa- 
rated by a learning sequence. 

24. A method according to claim 17 wherein 

each of said symbols can take either of two opposite 
values, 

the comparing step compares the absolute value of 

said sample with a single threshold, and 
the associating step takes account of the sign of said 
sample. 

• « * « * 
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